# coding: utf8

import bisect

'''
二分搜索之按照二分搜索算法寻找当前给定值出入给定有序数组中的位置：
1.如果小于最小找到位置将是0
2.如果大于最大找到位置将是len
3.搜索条件去掉=直接返回mid，left修改条件改为target>=可以稳定的处理值相等的情况
'''

def main():
    print(1)
    data = [0,1,2,3,4,5,6,7,8]
    for n in range(-1,11):
        pos = bisect.bisect_left(data, n, 0)
        print(f"v={n},p={pos}")
    #data.insert(-1,0)
    #data.insert(9,9)
    print(data)

if __name__ == "__main__":
    main()